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Abstract 

In this paper we study some combinatorial aspects of the singular Artin monoids. 
Firstly, we show that a singular Artin monoid SA can be presented as a semidirect 
product of a graph monoid with its associated Artin group A. Such a decomposition 
implies that a singular Artin monoid embeds in a group. Secondly, we give a solution 
to the word problem for the FC type singular Artin monoids. Afterwards, we show 
that FC type singular Artin monoids have the FRZ property. Briefly speaking, 
this property says that the centralizer in SA of any non-zero power of a standard 
singular generator coincides with the centralizer of any non-zero power of the 
corresponding non-singular generator ag- Finally, we prove Birman's conjecture, 
namely, that the desingularization map ij : SA — > is injective, for right-angled 
singular Artin monoids. 

AMS Subject Classification: Primary 20F36. 

1 Introduction 

Let 5 be a finite set. Recall that a Coxeter matrix over 5 is a matrix M = {mst)s,tGS 
indexed by the elements of S and such that m^s = 1 for all s E S, and rUst = G 
{2, 3, 4, . . . , +CX)} for all s,t & S, s t. A Coxeter matrix M = {rrist) is usually rep- 
resented by its Coxeter graph, T, which is defined as follows. S is the set of vertices of 
r, two vertices s,t are joined by an edge if rrist > 3, and this edge is labelled by m^t if 
^st > 4. If a,b are two letters and m G Z>2, then we denote by w{m : a,b) the word 
. . . bab of length m. We take an abstract set S = {ag] s G S"} in one-to-one correspondence 
with S, and we define the Artin group associated to F to be the group A = Ar presented 
by 

A = Ar = {S \ w{mst : (Ts, at) = w{mst '■ o"t, o-g) for s,t E S, s ^ t and m^^ < +oo) . 

The Coxeter group associated to F is the quotient W = Wr of A by the relations cr^ = 1, 
s G S. 

Take X C S and put Sx = {cTs] s G X}. We denote by Ax the subgroup of A 
generated by Sx, and by Wx the subgroup of W generated by Sx- Let Fx be the full 
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subgraph of T generated by X. Then Ax is the Artin group associated to Tx (see |S21 
and 133]), and Wx is the Coxeter group associated to Tx (see [IHl)- The subgroup Ax is 
called standard parabolic subgroup of A, and Wx is called standard parabolic subgroup of 

We say that F (or A) is of spherical type if W is finite, that F (or A) is right-angled if 
m^t G {2, +cxo} for all s,t E S, s t, and that F (or A) is of t?/pe FC if, for all X C S', 
either Wx is finite, or there exist s,t & X , s t, such that m^t = +00. Note that the 
spherical type Artin groups as well as the right-angled Artin groups are both FC type 
Artin groups. The number n = jS"! is called the rank of A. 

The first (non-abelian) example of Artin group which has appeared in the literature is 
certainly the braid group i3„ introduced by Artin ^ in 1925. One of the most important 
works in the subject is a paper by Garside [23^ where the word problem and the conjugacy 
problem for Bn are solved. Garside's ideas have been extended to all spherical type Artin 
groups by Brieskorn, Saito [O], and Deligne [TJj in 1972. These two papers, [12] and [T7] . 
are the foundation of the theory of Artin groups, and, more specifically, of the spherical 
type Artin groups. Right-angled Artin groups are also known as graph groups or as free 
partially commutative groups. They have been widely studied, and their applications 
extend to various domains like parallel computation, random walks, and cohomology of 
groups. We mention, for example, the paper [Hj where a group which is FP2 but note 
finitely presented is constructed as a subgroup of some right-angled Artin group. Artin 
groups of type FC have been introduced by Charney and Davis in 1995 in their study 
of the K{tt, l)-problem for complements of infinite hyperplane arrangements associated 
to reflection groups. 

In the same way as the braid group Bn has been extended to the singular braid monoid 
SBn (see and P), the Artin groups can be extended to the singular Artin monoids 
as follows. Take a new abstract set T = {r^; s G 5} in one-to-one correspondence with 
S, and define the singular Artin monoid associated to F to be the monoid 5*^4 = SA^ 
presented as a monoid by the generating set S U U T, where S^^ = {o"7^ s G S}, and 
by the relations 



O^sfX, ^ = CT, V, = 1 , 

w{mst : (x^, (Xi) = w{mst ■ crt, as) , 
w{mst - 1 : cr,, at)r, = TsAtw{mst - 1 : a,, at) , 



for s G S" , 
for s G S" , 

for s,t & S, s t, and m^^ < +00 , 
for s,t & S, s t, and m^^ < +00 , 
for s,t & S, s t, and rUst = 2 , 



where s A t = s if mgt is even, and s A t = t if m^j is odd. Observe that we have an 
epimorphism 9 : SA A which sends af^ to af^ and to ag for all s G 5, and that 
this epimorphism has a section l : A ^ SA which sends af^ to af^ for all s G S*. In 
particular, A embeds in SA. 

The combinatorial study of the singular Artin monoids (of spherical type) has been 
initiated by Corran fTB] with techniques inspired from |T2|. 

The purpose of the present paper is to study different combinatorial aspects of the 
monoid SA. 
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Firstly, in Section 2, we prove that SA can be decomposed as a semidirect product of 
a so-called graph monoid with the Artin group A. A consequence of this decomposition 
shall be that SA embeds in a group. Note that this last result has been previously proved 
by Basset |2| and Keyman with completely different proofs. 

Sections 3 and 4 concern only singular Artin monoids of type FC. We solve the word 
problem for 5*^4 in Section 3. In j^, Fenn, Rolfsen, and Zhu proved that the centralizer 
in the singular braid monoid of a standard singular generator Tj is equal to the centralizer 
of any non-zero power of Tj, and that this centralizer coincides with the centralizer of any 
non-zero power of aj. This property, which we like to call FRZ property, is of importance 
in the study of singular braids, and, in particular, in the proof of Birman's conjecture for 
braid groups (see ISHl)- In Section 4, we extend the FRZ property to all singular Artin 
monoids of type FC. 

Define the desingularization map as the multiplicative homomorphism rj : SA Z[y4] 
which sends af^ to af^ and to cr^ — for all s & S. One of the main questions in 
the subject, known as Birman's conjecture, is to determine whether the desingularization 
map is injective. This is known to be true for braid groups jSH] and for rank 2 Artin 
groups [201 ■ We prove Birman's conjecture for right-angled Artin groups in Section 5. 

The last section is dedicated to some questions for which we do not have any significant 
result but that deserve to be mentioned. 

2 Semidirect product structure 

Our purpose in this section is to determine a decomposition of SA as a semidirect product 
of a so-called graph monoid with the Artin group A. A first consequence of this decom- 
position is that a singular Artin monoid embeds in a group. This decomposition shall be 
also used in Sections 3 and 4 to solve the word problem and to prove the "FRZ property" 
for singular Artin monoids of type FC. 

Let G be a (standard) graph, let V be its set of vertices, and let E = E{G) be its set 
of edges. Define the graph monoid of G to be the monoid A4 (G) presented as a monoid 
by 

M{G) = {V \uv = vu if {u,v} e E)+. 

The first (standard) graph that we shall consider is the graph Cl defined by the following 
data. 

• T = {ar^a^^; a E A and s G 5} is the set of vertices of Q; 

• {u, v} is an edge of Cl ii uv = vu in SA. 

Proposition 2.1. We have SA = M{(l) x A. 

Proof. We have a homomorphism / : M.{yt) y\ A SA defined by /(a) = a G SA for 
all a G v4, and f{u) = u G SA for all u G T. Conversely, One can easily verify using the 
presentation of SA that there is a homomorphism g : SA — > A4{Q) xi A which sends af^ 
to af^ G A, and Tg to Tg G T, for all s G 5". Obviously, / o ^ = Id and 5^ o / = Id. □ 
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Corollary 2.2. 5*^4 embeds in a group. 

Proof. Let be the group presented by = {T \ uv = vit if {u,v} G E{fl)) . 

Then MiCl) embeds in g{n) (see dH and [HI), thus SA = (^]) x A embeds in g{n)>^A. 
□ 

3 The word problem 

Note that a solution to the word problem for SA will also give a solution to the word 
problem for the Artin group A. So, a reasonable approach would be to study the word 
problem for those singular Artin monoids whose associated Artin groups have known 
solutions to the word problem. In the case of Artin groups of type FC, a solution has 
been found by Altobelli (2]. Another observation is that a given element of a graph 
monoid A4{G) has finitely many representatives and these representatives can be easily 
listed. Other solutions to the word problem for Ai{G) can be found in ^H], ^I], and 
Now, assume that A is of type FC and consider the decomposition SA = x A of the 

previous section. By the above observations, in order to solve the word problem for SA, 
it suffices to find an algorithm which decides whether two elements aTsa~^ and (3Tt(3~^ of 
T are equal, and, if not, whether they commute or not. Such an algorithm can be easily 
derived from Proposition 3.1 below together with Altobelli's solution to the word problem 
for A. 

Define the graph Q as follows. 

• T = {acTsO;"^; a E A and s G 5*} is the set of vertices of Q; 

• {u, v} is an edge of Q ii uv = vu in A. 

Proposition 3.1. Assume F to he of type FC. Then there exists an isomorphism ip : Cl 
Q which sends aT^a'^ to ao^a^^ for all a & A and all s & S . 

The remainder of the section is dedicated to the proof of Proposition 3.1. 
Define the Artin monoid associated to F to be the monoid A'^ = A^ presented as a 
monoid by 

A'^ = {S I w{mst '■ CTs, <Jt) = winist '■ , as) for s,t & S, s t, and nist < +oo)~^ . 

By inn], the natural homomorphism A which sends ag to for all s G is injective. 

We can define the length function Ig : A'^ N which associates to each element of A'^ the 
length of any of its representatives with respect to the generating set S. Since the defining 
relations of A'^ are homogeneous, this function is well-defined and is a homomorphism of 
monoids. For the same reason, we can define a partial order <fj on A'^ by setting a <r b 
if there exists c G A'^ such that ca = b. Now, the following proposition is a mixture of 
several well-known facts on spherical type Artin groups. 
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Proposition 3.2. Assume T to be of spherical type. 

(1) (Brieskorn-Saito [12j, Deligne [17j). (v4+, <k) is a lattice. The lattice opera- 
tions of <pi) are denoted by Ar and 

(2) (Brieskorn-Saito [12j, Deligne (HI). Let s,t e S, s t. Then a.^ ot = 
w{mst ■■ crs,(rt) = w{mst ■ CTt^Os). 

(3) (Brieskorn-Saito [12j, Deligne [T71). Let A = V/jjcTs; s e S}. Then there 
exists a permutation fi : S S such that /i^ = Id and AagA^^ = cr^(s) for all s ^ S . 

(4) (Brieskorn-Saito [12j, Deligne fTTj). Each a & A can be written as a = a/S.^ 
with a e A'^ and /c G Z. 

(5) (Charney |14p . Each a E A can be uniquely written as a = ab^^ with a,b E A'^ 
and a Ar b = 1. Such an expression a = ab~^ is called the Charney form of a. 

(6) (Charney [14j). Let a E A andu,v G A'^ such that a = uv~^ . Then u = ac and 
V = be, where c = u Ar v and ab~^ is the Charney form of a. □ 

Let s,t E S and u E A. We say that u is an elementary positive {t, s)-ribbon if either 

• s = t, and u = a^; or 

• s = t, and there exists r E S such that is even and u = w{msr — 1 : cr^, cr,.); or 

• s ^ t, nist is odd, and u = w{mst — 1 : cr^, at). 

Define an elementary {t, s)-ribbon to be either an elementary positive (t, s)-ribbon, or the 
inverse of an elementary positive (s, t)-ribbon. Note that, if uo is an elementary (t, s)- 
ribbon, then ujcTs = CtUJ and UTg = TfUj. We say that is a {t,s) -ribbon if there exist a 
sequence sq = s, si, . . . , Sp = t in S , and a sequence ui, . . . ,ujp in A, such that Ui is an 
elementary (sj, Sj_i)-ribbon for all i = 1, . . . ,p, and uj = Up . . .uj2UJi. Clearly, if is a 
(t, s)-ribbon, then ojag = atoj and ojTg = TfUJ. 

The key point in the proof of Proposition 3.1 is the following result which can be found 
in [23] (see also [24]). 

Proposition 3.3 (Godelle [5^). Assume T to be of type EC. Let s E S, X C S, and 

a E A. Then the followings are equivalent. 

(1) aagCy.'^ E Ax. 

(2) There exists k E'L \ {0} such that aa^a^^ E Ax. 

(3) There exist t E X , u E A, and (3 E Ax, such that u is a {t, s) -ribbon and a = [3uj. 

□ 

Corollary 3.4 (Godelle ^25^). Assume T to be of type EC. Let s,t E S and a E A. 

Then the followings are equivalent. 

(1) aasa'^ = at. 

(2) There exists k E Z,\ {0} such that aa^a~^ = . 

(3) a is a (t, s)-ribbon. □ 

Lemma 3.5. Assume T to be of type EC. Then there exists a bijection 93 : T — T which 
sends aTsa'^ to aasCt'^ for all a E A and all s E S. 
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Proof. We take a,f3eA and s,t e S, and we turn to prove the following equivalence. 

Assume first that aTsOc"^ — /3TtP~^. Recall the epimorphism 9 : SA — > A which sends 
af^ to af^ and Tg to cr^ for all s e S. Then 

Now, assume that aasa~^ ~ (5(7t(i~^. By Corollary 3.4, (5~^a is a (i, s)-ribbon, thus 
(3~^aTs — TtP~^a, and therefore aTsOi^^ — (3Ttl3~^. □ 

Lemma 3.6. Assume V to he of spherical type. Then the bijection (/? : T — > T extends to 
an isomorphism (/? : Q — > Q. 

Proof. We take a, ^ & A and s,t & S, and we turn to prove the following equivalence. 

First, assume that (Q;rsQ;~^)(/3rt/3~^) = {l3Ttl3~^){aTsa~^). Then 

Now, wc assume that {acrsa~^){f3(7tf3~^) = {Patl3~^){aasa~^), and we prove that 
{QTsCt^^){/3Tt/3^^) = {l3rt(3^^){aTsa^^). Our proof is divided into 3 steps. 

Step 1: Asssume /? = 1, « = a G A'^, and acg Ar a = 1. So, aasa~^ is a Charncy form. 
Since ataaga^^a^^ = aasa~^, by Proposition 3.2, there exists c G A^ such that ata = ac 
and ataas = aasC. The element c is clearly of length 1, namely, c = ar for some r E S, 
and, by Corollary 3.4, the equality ata — aUj. implies that a is a (t, r)-ribbon. Moreover, 
we have a(Tr(Ts — CtOCs = aagCr, thus arCg — Cgar, therefore rUgr — 2. So, 

TtaTsa~^ = aTrTsa~^ = aTsT^a'^ = aTga'^Tf . 

Step 2: Assume /3 = 1 and a = a G We argue by induction on the length of a. 
The case aag Ar a = 1 is treated in Step 1, thus we can suppose that acxg Ar a ^ \. In 
particular, there exists some r E S such that ar <r aas Ar a. Suppose r = s. Then a 
can be written as a = Oicr^ with oi G and, moreover, ataiastti^ = aiastti^at- By the 
inductive hypothesis, it follows that 

TtttTga'^ = TtaiTga];'^ = aiTsOj; = aTga'^Tt . 

Suppose r ^ s. We have agjCr QCTs; thus, by Proposition 3.2, cr^ Vr cTj. = w{msr '■ 
<^r,(^s) QCTs) therefore u — w{msr — 1 : <^si<^r) Write u = s if rrisr is even, and 

u — r if rUsr is odd. Then cu is an (elementary) (ti, s)-ribbon and a can be written as 
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a = aiUJ with ai G A'^. Moreover, ataiautti = (Jtaaga = aagd ^cr^ = aiaua-^ at. By 
the inductive hypothesis, it follows that 

Step 3: General case. By Proposition 3.2, there exist a G and G Z such that 
[3~^a = aA*^. Recall the permutation : 5* — > 5* such that AcXrA"^ = cr^(^.) for all 
r G 5*. Let r = /u'^(s). Then A'^ is a (r, s)-ribbon (by Corollary 3.4), and, moreover, 
ataartt^^ = at{P^^aasa~^P) = {P~^aasa~^P)at = aara^^at- By Step 2, it follows that 

Tt{P~'^aTsa~^ P) = TtaTra~^ = aTra~^Tt = {P~'^aTsa~^ P)ts , 

hence {(3Ttf3-^){aTsa-^) = (ar,a-i)(/?ri/5-i). □ 

In order to extend this result to all Artin groups of type FC (namely, in order to prove 
Proposition 3.1), we need one more preliminary result (on amalgamated products). 

Proposition 3.7 (Serre [39j). Let G = Gi *h G2 be the amalgamated product of two 
groups G I andG2 over H . LetGi and G2 be transversals ofGi/H and G2/ H , respectively, 
which contain 1. For all g & G there exists a unique sequence {gi, . . . ,gi,h) such that 

•9 = 9192 ■ ■ ■ 9ih; 

• h E H , and either gi E Ci \ {1} or gi E C2 \ {1} for all i = 1, . . . ,1; 

• gi E Gi ^ gi^i E G2, and gi E G2 ^ gi+i E Gi, for all i = 1, ... ,1 — 1. □ 

The above sequence {gi, . . . ,gi, h) is called the amalgam normal form of g (relative 
to the amalgamed product Gi *h G2). The number / is called the amalgam norm of g 
(relative to the amalgamed product Gi *h G2) and is denoted by / = \g\^. 

Proof of Proposition 3.1. We take a,f3 E A and s,t E S, and we turn to prove the 
following equivalence. 

(ar,a-i)(/5n/?-i) = {/3Ttr')iarsa-^) ^ («cr,«-^)(/3at/5-^) = {(3at/3~')iaasa-^) . 

The implication =^ can be proved exactly in the same manner as the implication =^ 
in the proof of Lemma 3.6. So, we assume that {aasa~^){P(rtl3^^) = {PatP'^){aasa^^), 
and we prove that {aTsa~^){l3TtP~^) = {PTtP~^){aTsa'^). We argue by induction on the 
rank of A [i.e. on the number of vertices of F). Up to changing a by j3~^a, we can also 
assume that (3 = 1. 

If ruxy < +00 for all x,y E S, x y, then A is of spherical type and, therefore, 
the equality {aTsa~^)Tt = Tt{aTsa~^) follows from Lemma 3.6. So, we can assume that 
there exist x,y E S, x y, such that m^y = +00. Let X = S \ {x} and Y = S \ {y}. 
Then A = Ax *AxnY ^y- We choose transversals Gx and Gy of Ax/Axnv and Ay/AxnY, 
respectively, which contain 1, we consider the amalgam normal form (ai, . . . , a^, 7) of a, 
and we argue by induction on I = 
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Assume I — 0. So, a = 7 e AxnY- The fact that the amalgam normal forms of 
at{aasCK~^) and {aasCK~^)at are equal implies that either (7s,(7t e Ax (namely s,t & X), 
or as, cFt G Ay (namely, s, t G y). Say s, t G X. We have s,t & X and a G Ax, thus, by 
the inductive hypothesis, Tt{aTsa~^) = {aTsa~^)Tt. 

Now, we assume that / = |q;|* > 1. Without loss of generality, we can assume that 
ai G Cx- Then ai e Cz, where Z — Y ii I is even, and Z — X ii I is odd. We consider 4 
different cases. 

Case i; aijagj^^af-^ G ^xny- By Proposition 3.3, q;;7 can be written as ai'j = •jiUJ 
where a; is a (r, s)-ribbon for some r E X HY, and 71 G AxnY- Let a' = aia2 ■ ■ ■ 0^-171 — 
auj~'^. We have {a'ara'~^)crt — {aasa~^)at — at{aasa~^) — at{a'ara''~^), thus, by the 
inductive hypothesis (on the amalgam norm of a), we have {arsa~^)rt — {a'rra'~^)rt — 

Case 2: I — 1, s E X , and acr^o;"^ G Ax \ Axnv- The fact that the amalgam normal 
forms of at{aasa~^) and {aasa''^)at are equal implies that at G Ax, namely, that t & X. 
We have s,t e X and a G Ax, thus, by the inductive hypothesis (on the rank of ^4), we 
have Tt{aTsa~^) — {aTsa~^)Tt. 

Case 3: I > 2, s E X, and aijas^~^a^^ G Ax \ AxnY- Then the amalgam normal 
form of aasa~^ has the form (ai, . . . , P[, P2, . . . , I3[, 71), and ai, (5[ G Cz- The fact 
that the amalgam normal forms of at{aasa~^) and {aasO.~^)at are equal implies that 
at G Az, namely, that t E Z. Then the amalgam normal form of {aas(y~^)at has either 
the form {a^, ai_i, P[, jS'^,---, I3[_^, 72) if A'TiC^t ^ AxnY, or the form (ai, . . . , a^-i, 
I3[, I3'2, - - - , l3'i_i, (3", 72) if P'l^iCt ^ AxnY- Now, at{aasCK~^) has also this amalgam normal 
form, thus aiAxnY = crtaiAxnY, namely, a^^atai G AxnY- By Proposition 3.3, we 
deduce that ai can be written as ai = uS, where is a (t, r)-ribbon for some r E X (lY , 
and S E AxnY- Let a' = Sa2---ai'y = uj~^a. We have ari^oi'asOi''^) = (aVsa'"^)^^, 
thus, by the inductive hypothesis (on the amalgam norm of a), we have Tr{a'Tsa'~^) — 
{a'Tsa'~^)Tr, therefore Tt{aTsOi~^) — {aTsOi~^)Tt. 

Case / > 1 and s = x ^ X. Then the amalgam normal form of aasa^^ has the form 
(ai, . . . , ai-i, ai, P'q, (3[, . . . , I3[, 71). Applying the same argument as in Case 3, we conclude 
that Tt{aTsa~^) = {aTsa~^)Tt. □ 

4 The FRZ property 

The aim of this section is to prove the following. 

Proposition 4.1. Assume F to be of type FC. Let a E SA and s,t E S. Then the 
followings are equivalent. 

(1) aas = ata. 

(2) There exists k eZ \ {0} such that aa^ — ata. 
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(3) aTs = Tta. 

(4) There exists k eN \ {0} such that ar^ = r^a. 

The following lemma is a preliminary result to the proof of Proposition 4.1. 

Lemma 4.2. Let G be a graph, let V be its set of vertices, and let E he its set of edges. 
Let Ml, ... , ui, v,w E V and p G N\ {0} such that v^UiU'z . . .Ui — U1U2 ■ ■ ■ Uiw^ (in A4{G) ). 
Then v = w, and UiV = vui for alii = 1, . . . , L 

Proof. Observe that, if if is a full subgraph of G, then there is an epimorphism fn ■ 
M.{H) ^ M.{G) which sends the vertices of H to themselves and sends the other vertices 

of G to 1. First, applying this observation to the graph H = {v} with one vertex, v, 
and no edge, wc deduce that v = w. Now, we argue by induction on /. Suppose that 
Ui ^ V and that Ui and v are not joined by an edge. Let H be the full subgraph of 
G generated by {ui,v}. Then M.{H) is the free monoid freely generated by {ui,v}, 
fniv^ui ... w;) is a word which starts with v, and the word fuiui . . . uiv^) starts with ui. 
a contradiction. So, either -Ui = f or {ui,v} G E, that is, Uiv = vui. It follows also that 
v^U2 . . . ui = U2 . ■ ■ Uiv^, and, by the inductive hypothesis, we conclude that UiV = vui for 
alH = 2, . . . , /. □ 

Proof of Proposition 4.1. The imphcations (1)^(2) and (3)=^>(4) are obvious, thus 
it remains to prove (2)^(3) and (4)^(1). 

Proof of (2)^(3). We assume that aa^ = a^a for some k & 'L \ {0}. Recall the epimor- 
phism 9 : SA — > A which sends af^ to af^ and Tg to Ug for all s e S. Let ao — 0(a) G A. 
Then aoo"^ = cr^aQ, thus, by Corollary 3.4, ao is a (t, s)-ribbon, therefore aoTg = TtOiQ. 
Let [3 = aQ^a. Then /3a^' = 0-^(3. Recall the decomposition SA = A4{Q) x A, and write 
P = U1U2 . . . UiPo where Ui, . . . ,ui G T and Pq G A. We have a^jSa'^^ = u[u2 ■ ■ ■ u'iP'q, 
where = a^Uia~^ G T for all i = 1, . . . , /, and P'q = a^P^ag^ G A. The equality 
a^l3a~^ ~ (5 implies that (5q — and that there exists a permutation x ^ Sym^ such 
that u[ — u^(i) for alH = 1, . . . , Firstly, the equality (5q — (t^PquJ^ = /3o implies by 
Corollary 3.4 that /^o is a (s, s)-ribbon, thus ,/?oTs = Tg^o- Now, let p be the order of x- 
Then a'f'Uia~^^ = Ui for alH = 1, . . . , /. Take i E {!,...,/} and write Ui = '~iiTr^%^ where 
7j G A and Tj G S. The element crf*^ commutes with ■JiTr^'j'^ = Ui, thus a^^ commutes 
with 7icrri7j~^ = 0{^iTri'j~^), therefore as commutes with 71(7^.7^"^ (by Corollary 3.4), and 
hence, by Proposition 3.1, Tg commutes with 7jTrj7~^ = Ui. This shows that Tg commutes 
with (3 — ui . . . uiPo, and we conclude that aTg — olq(5ts — ocqTsP — Ttao(3 — Tta. 

Proof of (4)^(1). We assume that aTg — r^a for some A; G N \ {0}. We write a — 
U1U2 . . . Uiao, where Ui, . . . ,ui G T and ckq G A. Then the equality ar^ — T^a implies 
that we have 1*1^2 ■ ■ .ui{aQTaaQ^)^ — t^UiU2 ■ ■ - Ui in Ai{Cl). By Lemma 4.2, it follows 

that ao''"sCi^o'^ = ^t, and TfUi = UiTt for all i = 1,...,/. The equality a^Tga'^^ = Tf 
implies that aoCsCto^ = OidoTsag^) = 9{Tt) = at. Now, take i G {1,...,/} and write 
Ui = liTn'j^^ where 7^ G A and ri E S. The element Tj commutes with Ui = 'jiTri%^, 
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thus Ut = 9{Tt) commutes with 7icr^i7j ^ = 0{ui), that is, at^iUr^^i^ ^ = ^i^ri^^ \ 
hence, by Lemma 3.5, atUia^^ — at'y^Tr^'y^^a^^ — ^iTr^'y~^ — Ui. This shows that aUg — 
U\ . . . uia^ag — Ui . . . uiatOiQ — atUi . . . uiao — atoc. □ 

5 Birman's conjecture 

The purpose of this section is to prove Birman's conjecture for right-angled Artin groups. 
As these groups are the same as graph groups, for convenience, we shaU use the terminol- 
ogy of graph groups and graph products of groups. 

Let G be a graph, let V be its set of vertices, and let E be its set of edges. Take an 
(abstract) set S = u G V} in one-to-one correspondence with V, and define the graph 
group associated to G to be the group presented by 

g{G) = {S I audy = a^au for {u, v} e E) . 

Take another abstract set T = {tu;u e V} in one-to-one correspondence with V, and 
define the singular graph monoid associated to G to be the monoid SQ (G) presented as a 
monoid by the generating set SU \JT and by the relations 

auO-~^ = (Tu^o-u = 1 , o-uTu = Tu(Ju , for M G , 

au(7v = (Jyau , O-uTy = TyCTu , T^Ty = T^Tu , for {u, v} ^ E . 

The desingularization map is defined in this context as the multiplicative homomorphism 
T] : SQ{G) — >• Z[^(G)] which sends a^^ to cr^^ and to — cr"^ for all u & V . 

Theorem 5.1. The desingularization map rj : SQ{G) — > Z[^(G')] is injective. 

We begin with some definitions and results on graph products of groups. 

Suppose given a group (or a monoid) Ky, for each u &V . Then the graph product of 
the family {Ku}uev along the graph G is the quotient Q{{Ky}uev-i G) of the free product 
*uevKu by the relations 

for {u, v} e E, gue Ku, g^ e Ky . 

Note that, if fsT^ = N for all ueV, then GUKu}, G) = M{G), ii Ku = Z for all u e V, 
then g{{K^}, G) = g{G), and iiK^ = ZxN for aU ueV, then g{{Ky}, G) = Sg{G). 

Let g{{Ku}, G) be a graph product of groups (or monoids). Let g e g{{Ky}, G). An 
expression for is a sequence W — {gi,g2, . . . , gi) such that 

• there exists Ui&V such that g^ e K^. \ {1} for alH = 1, . . . , Z, 

• g^gig2---gi- 

The support of W is the sequence Supp(VF) = (iti, wg, . . . ,ui), and the length of W is 
\W\ = I. The minimal length for an expression for g is called the syllable length of g and 
is denoted by l^flc- An expression of is called reduced if its length is equal to the 
length of g. 
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Let g G Q{{Ku\, G), let W = {gi, . . . ,gi) he an expression for g, and let {ui, U2, ■ ■ ■ , ui) 
be the support of W . Suppose there exists i G {1,...,/ — 1} such that Ui = Wj+i, and put 



We say that W is obtained from W via an elementary M-operation of type I. This opera- 
tion shortens the length of an expression by 1 or 2. Suppose there exists i G {1, — 1} 
such that {ui,Ui+i} G E, and put 



We say that W" is obtained from W via an elementary M-operation of type II. This 
operation leaves the length of an expression unchanged. We say that an expression W is M- 
reduced if its length cannot be reduced applying a sequence of elementary M-operations. 
The following proposition is essentially proved in |^ (see also j2Hj and |29]). 

Proposition 5.2 (Green jUj). (1) Let g G I3{{K^},G), and let Wi and W2 he two 

M-reduced expressions for g. Then Wi and W2 are related by a sequence of elementary 
M-operations of type II. 

(2) Let g G Q{{Ku\,G), and let W he an expression for g. Then W is M-reduced if 
and only if W is reduced. □ 

Now, assume that the set V of vertices is endowed with a total order, <. Let g G 
Q{{Ku},G), and let be a reduced expression for g. We say that is a normal form 
for g if Supp(iy) is the smallest support of a reduced expression for g with respect to the 
lexicographic order. 

Corollary 5.3. (1) Each element of Q{{Ku},G) has a unique normal form. 

(2) To he a normal form depends only on its support, namely, if W is the normal 
form for some g G Q{{Ku\, G), if W is some expression for some g' G Q{{Ku}, G), and 
i/Supp(iy) = Supp(iy), then W is the normal form for g' . □ 

We return to the study of the graph group Q{G). Consider the homomorphism deg : 
Q{G) — >• Z which sends cr^ to 1 for all u & V. For n G Z, we put Qn{G) = {g E 
Q{G); deg{g) > n}, and we denote by An the free Z-module freely generated by Qn{G). 
Let A = 'Z[Q[G)]. Then {An}n& is a filtration of A compatible with the multiplication, 
that is, 

m, 

• ApAq C Ap+q for p,q e Z, 



W 



(• • • ; di-l, gi+2, • • • ) 

(• • ■ ) gi9i+l^ gi+2, ■ ■ ■ 



if 9t9i+l = 1 , 

) if 9i9i+i ^ 1 • 



W" = gi_i, gi+i, gi, g,+2, • • • ) • 



• 1 G A- 

Moreover, this filtration is separate, namely, 

• n„ezA = {0}. 
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We denote by A the completion of A. For n e Z, we put Q'^^'-\G) = {g E G{G); deg{g) ~ 
n}, and we denote by ^^"^ the free Z-module freely generated by G^'^^G). Then each 
element of A can be uniquely written as a formal series Yln=k-^n, where k E 1i (which 
may be negative), and P„ G A^""^ for all n > k. 

Take a free abelian group Ku ~ Zx Z of rank 2 generated by {(T„, r„} for all u E V, and 
write ^ = Q{{Ku}, G). Let W(^) be the group of unities of A. We have a homomorphism 
fj-.g^ U{A) defined by 

ri{(Tu) = CTu , fj{Tu) = au-cr~^ , ioi u E V . 

Note that 

+00 

n=0 

Note also that SQ{G) is a submonoid of Q, that ^ = Z[^(G)] is a subalgebra of A, and 
that the restriction of fj to S'^(G) is the desingularization map 77 : SQ{G) —>■ Z[g{G)]. So, 
Theorem 5.1 is a consequence of the following. 

Proposition 5.4. T/ie homomorphism fj : Q ^ U{A) is injective. 



Proof. For u E V and {p, G Z x Z, {p, q) ^ (0, 0), we write 

+00 

n=k 

Note that the numbers Cnpq do not depend on u, but only on n, p, and 5. Note also that 
there always exists some a > k (which may be negative) such that a ^ and Capq ^ 0. 
Let ^ G ^, ^ 7^ 1. Let (tPJ(J«i , r^V^^, . . . , tP'ct^'J be the normal form for g. We have 



E 



Cn.i m ni C»j,o no nn • • • (^n.i nt at ^ ^ . . . CT, 



n\>k\,...,ni>ki 

By the above observations, we can find Oi, . . . , G Z \ {0} such that Caipfqi 7^ for 
all i — 1,...,/. We turn to show that o-ul'^u2 ■ ■ ■ '^ul '^ul^ul ■ ■ ■ ^u] ^.ny /-tulpe 
(ni, . . . ,ni) mil different from (ai, . . . , a^). This implies that cr^^o-^^ • • • 7^ 1> ^'^'^ ^^^^ 
the coefficient of . . . in r/(^) is c^^ c^^ p2 ,3 . . . Ca,KQ, ^ 0, thus that f]{g) ^ 1. 

The sequence {juX^V:^^ ■ ■ ■ ^^ui^ui) ^ normal form, thus, by Corollary 5.3, the se- 
quence (c^J, c^jj ■ • • ; cr"j) is the normal form for cr^Jcr^^ . . . cr"^. Assume 7^ for all 
i = 1, . . . , Again, by Corollary 5.3, the sequence (cr"i, (t"^, . . . , o""^') is the normal form 
for . . . thus . . . ^ «^ . . . if (m, n^, . . . , n,) 7^ (ai, a2, . . . , a,). 

Now, assume that there exists i G {1, . . . , /} such that = 0. Then 

\« ■ ■ ■ <Ig < i = l«, <, ■ ■ ■ , 01 = l« . . . , 

hence □ 
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6 Other questions 



6.1 Topological interpretation 

A geometric braid on n strings is a n-tuple /3 = {bi, . . . ,bn) of smooth disjoint paths in 
C X [0, 1] such that 

• the projection of bk{t) on the second component is t for all G {1, . . . , n} and all 

t G [0,1], 

• bk{0) = {k,0) and 6^(1) = {^{k), 1), where ^ is some permutation of {1, . . . ,n}, for 
all k G {1, . . . , n}. 

The braid group on n strings, denoted by Bn, is the group of isotopy classes of braids. 
Define a singular braid on n strings as a n-tuple /5 = . . . ,6„) of smooth paths in 
C X [0, 1] such that 

• the projection of bk{t) on the second component is t for all k G {1, . . . ,n} and all 

tG [0,1], 

• bk{0) = {k, 0) and bk{l) = {C{k), 1), where ^ is some permutation of {1, ... , n}, for 
all G {1, . . . , n}, 

• the strings intersect transversely in finitely many double points. 

The singular braid monoid, denoted by SBn, is the monoid of isotopy classes of singular 
braids. By ^ (see also j|4j), the braid group Bn is isomorphic to the Artin group A = Ar 
associated to the Coxeter graph T = An-i, and, by jH], SBn is the singular Artin monoid 
associated to F = An-i- 

Some other Artin groups can be viewed as "geometric braid groups". For instance, 
the Artin group associated to the Coxeter graph F = i?„ is the braid group on n strings of 
the annulus, and the Artin group associated to the graph F = Dn is an index 2 subgroup 
of the braid group on n strings of the plane endowed with a singular point of degree 2 (see 
PP). One can easily verify using the techniques of [SHI that the singular braid monoid of 
the annulus coincides with the singular Artin monoid associated to F = i?„. However, we 
did not success to find any embedding of the singular Artin monoid associated to F = Dn 
into the singular braid monoid of the plane endowed with a singular point of degree 2, 
and we suspect that such an embedding does not exist. 

In other respects, the spherical type Artin groups can be interpreted as fundamental 
groups of regular orbit spaces (see [H]), and the groups of type An and -D„ as geometric 
monodromy groups of simple singularities (see |37||). In both cases, we do not know 
whether these topological interpretations can be extended to the singular Artin monoids, 
even for the singular Artin monoids of type An (namely, the singular braid monoids) . 

6.2 Vassilev invariants 

An invariant on A is a set-map v : A H, where H is some abelian group, or, equiv- 
alently, a homomorphism v : Z[y4] —>■ H of Z-modules. Consider the homomorphism 
ord : SA N which sends af^ to and to 1 for all s G S*. For d G N, we put 
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SdA = {a G SA;oTd{a) = d}. So, SdA is the set of elements of SA that have exactly 
d "singularities". Recall the desingularization map rj : SA Z[A] which sends crf^ to 
af^ and to as — for all s E S. Then define a Vassiliev invariant of type d as an 
invariant v : Z[A] — * if which vanishes on ri{Sd+iA). 

The following questions have been solved for braid groups (see [H], |SI], and |SS1), and 
remain open for the other Artin groups. 

Question 6.1. Do Vassiliev invariants separate the elements of A? In other words, given 
two elements a, P & A, a ^ P, does there exist a Vassiliev invariant v : Z[A] H such 
that v{a) 7^ v{p) ? 

By a universal Vassiliev invariant we mean an invariant Z : ZlA] —>■ A such that, if 
V : Z[A] ^ H is some Vassiliev invariant, then there exists a homomorphism u : A —>■ H 
of Z-modules such that v = u o Z. 

Question 6.2. Describe a universal Vassiliev invariant for A in terms of generators and 
relations. 

6.3 Conjugacy problem 

Let Ai he a monoid, and let Q be the group of unities of Ai. We say that two elements 
a,P E M. are conjugate if there exists some 'j E Q such that jaj'^ = /?. A solution to 
the conjugacy problem in Ai is an algorithm which decides whether two given elements 
a,P E A4 are conjugate or not. 

As for the word problem, a solution to the conjugacy problem for SA will give a 
solution to the conjugacy problem for A (which, by the way, is the group of unities of 
SA). So, a reasonable approach is to study the conjugacy problem for those singular Artin 
monoids whose associated Artin groups have known solutions to the conjugacy problem. 
For instance, a solution to the conjugacy problem for Artin groups of spherical type can 
be found in [12] (see also and 1^). 

A solution to the conjugacy problem for singular braid monoids is given in ^QJ. We 
suspect that this algorithm can be extended to all spherical type singular Artin monoids. 
On the other hand, we do not know whether the techniques introduced in the present 
paper, more specifically. Propositions 2.1 and 3.1, can be also used to solve the conjugacy 
problem in 5*^4. 

On other respects, let A = Q{Q) xi A he the smallest group which contains SA = 
Ai{Cl) XI A. As far as we know, no solution to the conjugacy problem for A is known, 
even in the case where SA is the singular braid monoid. 
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